Separability of mixed quantum states: linear contractions approach 
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Recently, a new and power ful separability crit erion was introduced in [O. Rudolph, quant 



ph/0202121| and [Chen et al, quant-ph/0205017 . Composing the main idea behind the above 



criterion and the necessary and sufficient condition in terms of positive maps, we provide a charac- 
terization of separable states by means of linear contractions. The latter need not be positive maps. 
We extend the idea to multipartite systems, and find that, somewhat suprisingly, partial realigment 
(unlike partial transposition) can detect genuinely triparite entanglement. We also show that for 
multipartite system any permutation of indices of density matrix leads to separability criterion. 



Since the first paper concerning the problem of sep- 
arability of mixed states Q much effort has been done 
towards operational characterisation of separable states 

Sj. Nevertheless, since 1996 when Peres designed the 
positive partial transpose (PPT) test [0], no better com- 
putable separability criterion has been provided for a 
long time. Only quite recently a new, strong criterion 
for separability (call it realignment criterion) was found 
by Rudolph || an d Chen et al. fl. It is independent of 
Peres criterion, and turns out to be strong enough to de- 
tect entanglement of almost all known states, for which 
the former criterion fails. Consequently, it can detect 
bound entanglement - a very subtle form of entanglement. 
For some states it is weaker than PPT one. 

However, as it can be easily checked numerically, the 
two criteria even if taken together cannot detect entan- 
glement of a bound entangled state given in JtJ and || in 
broad range of parameters. So, even though we are now 
much closer to operational characterisation of entangle- 
ment, it is still an open problem. 

There is a necessary and sufficient condition of sepa- 
rability H based on positive maps. However, the struc- 
ture of the set of positive maps is still rather unknown, 
so that the condition is not operational. Yet, based on 
mathematical literature on positive maps, it allowed to 
find several families of entangled state satisfying PPT 
criterion. 

The purpose of the paper is double. First we provide 
general framework for characterization of separability in 
terms of linear maps that do not increase trace norm 
on hermitean operators. Second, we treat multipartite 
states. We extend application of realignment criterion to 
detect entanglement of multipartite systems. It is then 
powerful enough to recognize genuinely tripartite entan- 
glement. Finally we provide a scheme to produce sepa- 
rability criteria via permutations of matrix indices. 

To begin with let us describe how the positive maps 
characterization arose out of Peres criterion. The core of 
the latter one is that one subjects a subsystem to a pos- 
itive map - the one that preserve positivity of matrices, 
i.e. changes density matrices again into (possibly unnor- 
malized) density matrixes. Consequently, for a positive 



map A, if the total system is in product state a a ® cb, 
the resulting operator (7 ® A)cta <8> erg = Qa® A(ctb) 
is still a positive operator. Then due to linearity also 
any separable state qab = J2iPi@A ® Qb 1S mapped into 
some positive operator. If we take an initially entangled 
state, the resulting operator may be no longer positive. 
Thus the negativity of some eigenvalues of the resulting 
operator is indication of entanglement of the state. Of 
course, if the map J® A is positive itself, then it will never 
recognize entanglement. Such maps are called completely 
positive. Thus the maps that can detect entanglement are 
the ones that are positive but not completely positive. 

Let us now describe the result of the present paper. 
One can see that the essential point of realignment cri- 
terion from ^| is some linear map L (acting on both 
subsystems) that does not increase trace norm of product 
states ||£(ovi (8 0\b)|| < 1- Then by convexity of norm, 
also for separable states we will have ||7(p^ e |j)|| < 1- 
Thus any linear map that does not increase norm of prod- 
uct states constitute separability necessary condition for 
separability. To be nontrivial, at least for some state it 
should happen that ||7(0ab)|| > 1, and this is indication 
of entanglement. 

The role of L in Refs. §, § was played by the re- 
aligment map L r acting on product operators as follows: 
L r (A <g> B) — \A){B*\, where the latter involves bra-ket 
formalism of Hilbert Schmidt space of operators with 
scalar product (A\B) — Tr(A^B). The above map was 
previously discussed in context of general matrix algebra 
[10 1, completely positive and completely copositive maps 
[ 1 1 1 and positive maps theory [Q . 

To make better analogy with our previous condition, 
consider L acting only on subsystem. If L is contraction 
in trace norm, i.e. if it does not increase the trace norm, 
then on product states we have ||(7 ® L)(ua ® °~b)\\ = 
||(7a|| ||7(ob)|| < 1. Thus instead of positive map A we 
have contraction L and we check trace norm instead of 
positivity. Again, if a map I ® L is itself contraction, 
then it will be useless: simply all states will satisfy the 
criterion. Thus, the relevant maps are the contractions 
that are not complete contractions, i.e. I® Lis no longer 
a contraction. It should be noted here that to obtain 
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sufficient condition, we will need the set of maps that are 
contractions on hermitean operators. 

Example of the map being contraction but not com- 
plete contraction is transposition T (which is at the same 
time positive map). I ®T acting on maximally entan- 
gled state of d <g> d system results in operator of norm d 
(to deal with such oddities of trace norm, one designed 
so called completely bounded norm, see Q). Below we 
will show that the set of such criteria constitutes neces- 
sary and sufficient condition. However, the map should 
have output dimension twice as much as the dimension 
of the subsystem. 

To begin with, let us recall the positive maps condition 
§• 

Theorem 1 The following statements are equivalent. 

1. A state g acting on Hilbert space C d <X> C d is sepa- 
rable 

2. For any positive map A : Md — > M c i 

(I®A)q ab >0 (1) 

3. For any operator W € Md £g> Md which satisfies 

Tr{WoY B ) > (2) 
for all separable states cr s A e B we have 

TrW BAB > (3) 

Remark. The operators W of item (3) which are 
non-positive give nontrivial necessary conditions for sep- 
arability and are called entanglement witnesses (see e.g. 
jrij). Slightly abusing terminology, we will call W en- 
tanglement witnesses, even if we do not know if it is non- 
positive operator. 

To pass from positive maps to linear contractions we 
need to show that it suffices to restrict to trace-preserving 
maps. 

Lemma 1 A state g acting on Hilbert space TIa i 8>'Hb = 
C d tg) C d is separable iff for any trace preserving positive 
map A : Md —> M 2 d 

{I®A)g AB >0 (4) 

Remark. Note that we need larger dimension of out- 
put of A than in the condition 2 of Theorem 1 where we 
do not require the map to be trace preserving. It may 
be worth to mention that there is a dual proposition Ea] 
stating that bipartite states are completely characterised 
by identity preserving positive maps which does not re- 
quire such output dimesion enlargement. 

Proof. It suffices to show that for any entangled state 
we will find a positive trace presering map, such that 



operator J® A(qab) is not positive. We will follow tech- 
niques used in [JOI. Let qab be entangled. Then there 
exists entanglement witness W such that 

Tr(Wg AB ) < 0. (5) 

Consider operator Wb being reduction of W (one can 
see that even though W is not a positive opreator, its 
reduction is). Let Pb be the projector onto support of 
Wb and Pg the complementary one, so that P B + P B = 
I B - We then introduce another witness W given by 

W' = W + I A ®Ph- (6) 

One finds that W satisfies the condition (||). It satisfies 
also 

Tt(W'I a ®PbQab) < (7) 

where we used notation I ® Xqab = I <8> XqabI ® X\ 
Its reduction W' B is now of full rank so that we can intro- 
duce a new witness W" = I ® \JWg~ 1 W I® y/W£~ . 
The witness W" has reduction W B equal to identity and 
satisfies 

Tr{W"I®VQ AB ) <0 (8) 

where V = yJW B Ps- Now we take positive map V satis- 
fying {I®T)dP+ = W" JT§, where P+ = \ip+)(ip+\ with 
ip+ = -jj J2i I*) ® !*)• This implies 

Tr(p + (i <g> rty )q AB ) < (9) 

Since W B = I, the map T is identity preserving, so that 
its dual map is trace preserving. We have not yet 
obtained the thesis of the theorem, as there is still the 
operator V involved. We have thus proved that for any 
entangled state g there exists a trace preserving map T 
and an operator (local filter jl7], |l8|) V such that (/ ® 
TV)gAB is not positive. We build the needed map A as 
follows. We add a qubit on Bob's side, and consider the 
following CP map 

A cp (-) = t/(-)®|0)(0| + F'(-)®|l)(l| (10) 

where V' is so chosen that V'*V' + V^V = I. The map 
is thus simply generalized measurement on Bob's system 
with writing record on the qubit. After the map A cp we 
perform the map T. Since after the first map the state is 
separable against Bob's systems and ancillar qubit, the 
composition A = rA cp is positive map. Moreover we 
have Tr[((I A)g AB ){P+ ® |0> <0| )] < 0. The new map 
is composition of trace-preserving maps, so that it is itself 
trace preserving. Thus we have found the needed map 
for arbitrary entangled state, which ends the proof. 

Now, to pass to maps that do not need to be positive 
any longer, we need to formulate of the above condi- 
tion by means of trace norm. It is possible, because we 
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have restricted to trace preserving maps. In result the 
operator (I eg) A)^^ has unit trace, and its positivity 
is equivalent to having unit trace norm. Thus we have 
obtained 

Corrolary 1 A state g acting on Hilbert space C d <8> C d 
is separable iff for any trace preserving positive map A : 
Md -> M 2d 

||(/®A) eAJ} ||<l (11) 

Instead of equality 1 1 (I (g> A) qab 1 1 = 1 we put inequality, 
which is irrelevant for the requirement, but allows us to 
give up the positivity condition. Namely we have 

Theorem 2 A state qab acting on Hilbert space C d ®C d 
is separable iff for any linear map L : Md — > Mid which 
is contraction on hermitean operators one has 

\\(I®L) QAB \\<1 (12) 

Remark. Instead of contraction on hermitean opera- 
tors, we could take contractions on positive operators (or 
just on projectors). 

Proof. The sufficiency is obvious, as the condition 
is certainly no weaker than that of lemma [l]. Indeed it 
is well known that a positive trace preserving map does 
not increase trace norm on hermitean operators. To show 
the necessity we note as in Ref. (6| . Due to convexity of 
norm, it suffices to consider only product states o~a®o~b- 
Since ||cta|| = \\o~b\\ = 1 we obtain 

\\{I®L){c-A®c- B )\\ = ||(T A ||||L(cr B )|| < 1. (13) 

where we used the fact that L is contraction hermitean 
(hence also positive) operators. This ends the proof. 

The condition has similar structure as the conditions 
based on positive maps. In the latter one, the key role 
was played by the maps that are positive but are not 
completely positive i.e. A is positive, but / ® A is not. 
Here the analogous role is played by the contractions that 
are not completely-contracting, i.e. such that L is con- 
traction, but I®L is not. Example is transposition (see, 
e.g. ||). 

One can also express the characterization of separable 
states by means of linear maps that are contractions on 
product states. The necessary and sufficient condition 
then has the form: the state qab is separable iff for any 
linear map L satisfying \\L{aA ® o~b)\\ < 1 for all states 
a a, o~B one has 

\\L(Q AB )\\<1. (14) 

Example of L can be product of contractions, but L 
need not be product this time. Example of nonproduct 
map is just the map L r of Refs. || [| we recalled in 
introduction. 

Let us now pass to multipartite systems. One can ime- 
diately see that the method can be applied to this case. In 



Ref. [[19| we have provided characterisation of entangle- 
ment of multipartite states which employed positive maps 
on product states. Here we will employ linear maps that 
are contractions on product states. Consider n-partite 
system. Thus any given linear map L acting on k < n, 
which is contraction on product states Pi (g) . . . (g) P& gives 
rise to the following separability criterion: if a state g is 
separable, then 

||£(fe) ®I(n-k)Q\\ < 1 (15) 

where the indices mean that we act by L on chosen k 
subsystems, while leave untouched the remaining n — k 
subsystems. We are not able to prove here that criteria of 
this type constitute sufficient condition. However, strong 
criteria can be obtained in this way. 

To show the power of such approach we recall that due 
to a richer structure, the multipartite systems can ex- 
hibit a peculiar phenomenon: there are tripartite states 
that are separable under any bipartite cut (biseparable), 
but nevertheless are entangled (are not mixtures of fully 
product states |^'i)|'02)|V'3))- They contain genuinely tri- 
partite entanglement, and must be necessary mixed: pure 
states cannot share such feature. Such entanglement can- 
not be detected by methods involving linear map act- 
ing on one subsystem. Indeed, such a map will detect 
only the bipartite entanglement between the subsystem 
and the cluster of all other subsystems. Partial trans- 
pose even if applied to several systems can also detect 
only bipartite entanglement. The realignement map L r 
acts however on two systems and it is a contraction on 
product states, hence it is a good candidate to detect 
genuinely tripartite entanglement. First example of en- 
tangled biseparable state was given in Ref. [£(J where 
also it was pointed out that it represent so called bound 
entanglement. The example is a three-qubit state of the 
form 

i 4 

QABC = ^I-^2\i>i)(ik\) (16) 

where ifj^s are given by 

|0,1,+),|1,+,0),|+,1,0),|-,-,-) (17) 

with |±) = 1/V2(|0) ± |1)). The above state is called 
biseparable (or semiseparable) because it is separable un- 
der any bipartite cut A\BC, B\CA, C\AB. Still it is en- 
tangled. Apart form, in general not easy, range analysis 
(see [^0| ) basing on tripartite version of range separability 
criterion |2l| there was no method to detect its entangle- 
ment. Here we report fully operational criterion doing 
that: it is a particular form of ( |l5| ) namely application 
of the realignment map to any of two qubits. Indeed we 
found numerically that the norm \\[Ia <8 L t bc ](qabc)\\ 
amounts to 1.08649. 



4 



Finally, we will exhibit a general method of producing 
separability criteria for multipartite systems. For bipar- 
tite systems it will produce only Peres criterion and the 
realignment one. For multipartite systems we leave the 
problem of equivalence of criteria open, though we hope 
that many of them will be non-equivalent to each other. 
We will explain the idea on bipartite systems, since it 
immediately generalizes to general case. The idea is to 
take linear map as any permutation r of density matrix 
indices, if written in a product basis (such permutations 
were considered recently in the context of separability in 
Ref. p^|). Such a linear map can be represented by its 
action on basic operators of the form \ <£> 

L(\i){j\ ® \k)(l\) = \r(t)){r(j)\ ® \r(k)){r(l)\ (18) 

To show that L gives rise to the criterion, it suffices to 
note that it keeps norm for pure product states. Indeed 
the latter are belong to the set of operators of the general 
form ("02 1 &> | "03} ("04 1 ■ L transforms such operators 
into |^f (1 ))<^* (2) | ® lV>f (3 )Wf(4)l. where V>f = W if r{i) 
has a different parity than i and i/jf = ipi otherwise. 
Thus the output is of the same general form as the input, 
which, in turn has unit norm, due to the fact that trace 
norm \\X\\ does not change under transformation X — > 
UXV where U, V are unitary. 

For example partial transpose (on right subsystem) 
coresponds to permutation r = (34). This gives <8 
\k)(l\ — > ® 10(^1) an dj consequently \ip)(tp\ <8 

|0)(0| IV'XV'I ® I0*)(0*l- Realignment corresponds to 
permutation r = [1234 — > 2413] which produces trans- 
formation \ip)(ip\ <g> |0) (0| |V>*)(0l ® IV>)(0*l' Using the 
fact that trace norm is invariant under full transpose and 
the map X — > f XP" one can find that all permutations 
are equivalent to either realignement or partial transpose 
or identity (which does not, of course, produce separabil- 
ity criterion). For example a permutation r = (23) gives 
rise to a map which is equivalent to original realignment. 

It is obvious that the method works also for multipar- 
tite case. For tripartite systems one can find that non- 
trivial permutations can be chosen as [12**** — > 1*2***] 
or [12 * * * * — > 12 * * * *] . The notation has to be under- 
stood as follows: in the first case t(1) = 1 and r(2) = 3 
and in the second case r(l) = 1 and r(2) = 2. It is yet 
not clear which of them are nonequivalent. To have some 
function that would indicate joint power of the criteria, 
one can take E = sup T ||f? T (i)|| where i stands for multiin- 
dex denoting all indices of g in product basis. It remains 
open question whether E can be good entanglement mea- 
sure, though it definitely indicates all entanglement that 
can be detected by permutation criteria. 

To conclude, we were able to extract a general struc- 



ture behind the realignment criterion. We then provided 
framework that incorporates the latter one as well as 
partial transpose. As a result we provided a method to 
produce a whole bunch of separability criteria for mul- 
tipartite systems. Example of such criterion is realign- 
ment applied to two subsystems of triparite systems. It 
is powerful enough to detect a genuinely tripartite entan- 
glement. 

We would like to thank Robert Alicki, Piotr Badziag, 
Karol Horodecki and Karol Zyczkowski for useful discus- 
sions. 
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